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1. A method of generating addresses for an/interleaver of an encoder in a 
wireless communication system, the method comprising: 

determining a first counter value corresponding to a first valid address; 

generating the first valid address from the first counter value; 

determining a second counter value, the second counter value 
corresponding to a second valid address; and 

generating the second valid address based on the second counter value. 
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2. The method as in claim 1 , whereinythe first counter value and the second 
counter value are included in a set of pounter values corresponding to valid 
addresses. 

3. The method as in claim 2, wherc^in generating an address comprises: 
adding an offset to the counterA/alue. 

4. The method as in claim 2, wherein determining the second counter value 
comprises adding a counter offset value to the first counter value. 

5. The method as in claim 4, wherein the set of counter values are stored in 
a memory storage device, eacfy stored counter value having a corresponding 
counter offset value. 



6. An address generatioh apparatus for an interleaver in a wireless 
2 communication system, the apparatus comprising: 

means for determining a first counter value corresponding to a first valid 
4 address; / 

means for generating the first valid address from the first counter value; 
6 means for determining a second counter value, the second counter value 

corresponding to a second valid address; and 
8 means for generating the second valid address based on the second 

counter value/ 
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7. The apparatus as in claim 6, wherein the means for generating a second 
counter value adds an offset counter value to the first counter value. 
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8. An address generation apparatus for an Ainterleaver in a wireless 
2 communication system, the apparatus comprising: 



a counter; and / 
4 a plurality of address generators each coupled to the counter, each of the 

plurality of address generators comprisirig: 
6 a memory storage device coupled to ttte counter, storing a plurality 

of counter values with corresponding counter offset values; and 
8 a second counter coupled to the memory storage device, adapted to 

add the counter offset value to a previously generated address. 

9. The apparatus as in claim 8, wherein tne second counter comprises: 
2 an adder having a first input coupled to the memory storage device; 

a multiplexor having a first input coupled to an output of the adder and a 
4 second input coupled to a predetermined initialization value; and 

a second memory storage device coupled to the output of the multiplexor 
6 and having an output coupled to a second input to the adder. 

10. The apparatus as in claim 9, further comprising: 

2 append circuitry coupled between the memory storage device and the 

second counter, wherein the append circuitry appends a 
4 predetermined value to the/output of the memory storage device. 

1 1 . The apparatus as in claim 10, wherein the first memory storage device 
2 is a look up table. / 

12. A data encoder, compris/ng: 

2 a plurality of memories fo/ storing sequential input information bits; 

a plurality of interleavers/for scrambling the input information bits; 
4 a first encoder coupled to a first of the memories, the first encoder 

adapted to encode the sequential input information bits; and 
6 a second encoder coupled to the plurality of memories, the second 

encoder adapted to encode the interleaved input information bits. 

13. The data encodei/ as in claim 12, wherein the first encoder and the 
2 second encoder process multiple bits per system clock cycle. 

14. The data encoder as in claim 13, wherein the first encoder and the 



2 second encoder include/a plurality of AND-XOR trees. 
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15. The data encoder as in claim 14, wherein the first encoder and the 
2 second encoder recursively proce^ multiple bits. 

16. A method of encoding data, comprising: 
2 receiving a pluralit^of input bits; 

calculating a first/set of state values based on the plurality of input bits; 
4 and / 

generating a first set of encoded output values using the first set of state 
6 values ^d the plurality of input bits. 

17. The method as in claim 16, wherein the first set of state values are 
2 stored in memory storage devices. 

18. The method as in^im/l7, further comprising: 

2 generating a second set/of state values based on the plurality of input 

bits and the first set yof state values, 
4 wherein generating the first set of encoded output values uses the first set of 
state values, the secondyset of state values, and the plurality of input bits. 

19. The method as in claim 18, fLwther comprising: 

2 providing the plurality of input Dits as a first set of outputs. 

20. A method of encoding data/ comprising: 
2 receiving a plurality of inpu/ bits; and 

during a single system clock cycle: 
4 calculating a first set of state values based on the plurality of input 

bits; / 

6 calculating a second set of state values based on the plurality of input 

bits and the first set of state values; 
8 calculating a third/set of state values based on the plurality of input 

bits, and the tirst and second sets of state values; and 
10 generating a se/of encoded outputs based on the first, second, and 

third sets of state values. 

21 . A method of as/in claim 20, further comprising: 

2 storing the tMird set of state values in a memory storage device. 

22. A method as in claim 21 , further comprising: 
2 receiving a second plurality of input bits; 
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during a single systenn clock cycle: 

calculating a fourth set of state values based on the second 

plurality of input bits and the third set of state values; 
calculating a fifth set of state values based on the second plurality 

of input bits and the fourth set of state values; 
calculating a sixth set of ptate values based on the second 

plurality of input bits ^nd the fourth and fifth sets of state 

values; and 

generating a second seft of encoded outputs based on the fourth, 
fifth, and sixth setspf state values. 



23. An encoder apparatus, comprising: 
2 a lookahead state generator adapted to generate a plurality of state 

values during one syste/n clock cycle in response to receiving a 
4 plurality of input bits; 

a first output generator cojjjpled to the lookahead state generator, the first 
6 output generator adapAed to output a set of output values in response 

to the plurality of state values; and 
8 a second output generator coupled to the lookahead state generator, the 

second output generator adapted to output a second set of output 
10 values in response to the plurality of state values. 

24. The encoder apparatus as in claim 23, wherein the first output generator 

2 generates the set of output values according to: 

=/®5ie50, 

4 wherein S1 and SO afre states in the plurality of state values generated by 

the lookahead st^te generator and I is an input bit in the plurality of 
6 input bits. 

25. The encoder appa/atus as in claim 24, wherein the second output 
2 generator generates the jsecond set of output values according to: 

y, =/®50. 



26. An apparatus fon encoding data, comprising: 
2 means for receiving a plurality of input bits; and 

means for calculating a first set of state values based on the plurality of 
4 input bits; / 

means for caldulating a second set of state values based on the plurality 
6 of input bit^ and the first set of state values; 



49 



4 



8 
10 



means for calculating a third set of state values based on the plurality of 
input bits, and the first and second sets of state values; and 

means for generating a set of encoded outputs based on the first, 
second, and third sets of state pa\ues during a single system clock 
cycle. 



27. An apparatus, comprising: 
2 a data processing unit; and 

a memory storage device ada|5ted to store a plurality of computer- 
4 readable instructions for: 

receiving a plurality of indut bits; and 
6 during a single system clock cycle: 

calculating a first se/of state values based on the plurality of input 
8 bits; 

calculating a secortd set of state values based on the plurality of 
10 input bits and ihe first set of state values; 

calculating a third set of state values based on the plurality of 
12 input bits, and the first and second sets of state values; and 

generating a set of encoded outputs based on the first, second, 
14 and third sets of state values. 



